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Abstract. Convex sets of completely positive maps and positive scmidcfinitc kernels are con- 
sidered in the most general context of modules over C*-algebras and a complete charaterization 
of their extreme points is obtained. As a byproduct, we determine extreme quantum instru- 
ments, preparations, channels, and extreme autocorrelation functions. Various applications to 
quantum information and measurement theories are given. The structure of quantum instru- 
ments is analyzed thoroughly. 
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1. Introduction 



proved that any completely positive (CP) instrument can be dilated to a quantum measuring 
process, that is, any instrument can be realized as a measurement model of a POVM. The 
role of completely positivity is essential in this characterization, see also [2]. Later Holevo 



There is no question about the importance of completely positive maps (instruments, POVMs, 
^ ■ channels) in quantum information and measurement theories |H [TOl [TH [191 EH] • One could say 
that they form a core of modern mathematical analysis of quantum theory. For example, a 
normalized positive operator valued measure (POVM) describes the statistics of the outcomes 
CL[ of a quantum measurement and can be identified with a quantum observable. 

In 1970, Davies and Lewis [H] introduced the concept of instrument which turned out to 
be crucial in developing quantum measurement theory since, besides measurement statistics, 
^ ! it also describes the state change due to a quantum measuring process. In 1984, Ozawa 

>; 

ID '. [20] analyzed the structure of instruments and showed that any CP instrument has a pointwise 
^ I Kraus decomposition [28]. Recently, applications of quantum instruments and their extremality 
ly-^ ■ problems have been studied extensively, see e.g. [3 [71 [9l [151 [13 ISDl [37] and references therein. 
^ . Since instruments (and hence POVMs and channels) are special cases of CP maps, their 

O I mathematical analysis is based on the celebrated Stinespring dilation theorem [53] • This theo- 
rem has been generalized in many directions, the most general extension being [511 Theorem 4.3] 
where the CP maps are defined on a (unital) C*-algebra and get their values in the vector space 
of y4-sesquilinear A- valued forms on an A- module V (where A is a C*-algebra). In quantum 
^ I mechanics, one typically chooses A = C and let V he a Hilbert space, but in geometric theories 
o3 \ of physics (general relativity, gauge field theory, etc.) one uses more complicated algebras A. 
For example, when theory is based on a vector bundle structure over a manifold Q, one may 
take A = Cq{Q), the continuous functions f2 — t- C vanishing at infinity. Then V could be the 
linear space of continuous vector fields. This type of structures (especially Hilbert C*-modules 
[5U] ) are used in noncommutative geometry [T3] which forms a link between geometric theories 
and quantum theory. Sometimes noncommutative geometry is viewed as a route to quantum 
gravity and spacetime. A nice application of CP maps to the problem of quantum spacetime 
is given in |16] . 

In this article, we define convex sets of CP maps and positive definite kernels in the most 
general context and charaterize completely their extreme points. We apply this result e.g. 
to arbitrary CP instruments. Here are the results of this paper (some of them are known in 
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the discrete finite-dimensional cases but our results are also valid in 'nondiscrete' cases and in 
infinite dimensions): 

• The structure of an arbitrary instrument Ai is determined in several different ways 
(Theorem [2]) by using e.g. structure vectors ipl^{x), generalized vectors d\{x), pointwise 
Kraus operators Afc(x), and setwise Kraus operators Ak{X). See also the Appendix. 

• Any instrument has a mmzma/ pointwise Kraus decomposition (item (2) of Theorem [2]) . 

• The Dirac formalism is extended to instruments (Remark |3]) so that it can be used to 
find compatible instruments of POVMs (Section H]). 

• We characterize the extreme points of the convex set of instruments (see (4) and (5) of 
Theorem [2] and Remark [2]) . 

• The extreme point characterization of instruments is applied to observables, prepara- 
tions, the discrete case, channels, and the finite dimensional case (Subsection 13.31) . 

• Extreme instruments are discrete in finite dimensions (Proposition [2]). 

• For any POVM M, we show that the M-compatible instruments can be identified with 
the decomposable CP channels (Theorem [3]) and can be viewed as combinations of 
Liiders operations and channels (Corollary [1]). 

• We present a complete characterization for pure realizations (measurement models) of 
instruments (Theorem H] and Remark E]), and for minimal pure realizations (Corollary 

m- 

• The standard model of quantum measurement theory is generalized for arbitrary POVMs 
(Example [ID]). 

• We determine the posterior (i.e. the post measurement) states (of a measurement) for 
arbitrary input states by using a minimal pointwise Kraus form of an instrument (Sub- 
section [5?T]). 

• Any instrument can be maximally refined into a rank-1 instrument, and if an instrument 
is extreme then its rank-1 refinement is also extreme (Proposition [3]). 

• For any rank-1 POVM M, we prove that the M-compatible instruments are all nuclear 
and their associate channels are entanglement-breaking (Theorem O and Example [7]). 

• We determine the extreme points of the convex set of 'very general' positive definite ker- 
nels (Theorem [7]) and, as an application, characterize extreme autocorrelation functions 
of stochastic processes (Proposition H]). 

• A complete characterization of the extreme points of the convex set of 'very general' 
CP maps on modules is given in Theorem [91 

• Finally, we present a generalization for Choi isomorphism widely used in quantum in- 
formation (Theorem [TUj) . 

2. Basic notations and definitions 

For any Hilbert space "H we let /^("H) [resp. T('H)] denote the set of bounded [resp. trace-class] 
operators on "H. We let the innerproduct ( ■ | ■ ) of a Hilbert space (or any sesquilinear form) be 
linear with respect to its second argument. We say that a positive operator p G T('H) of trace 
1 is a state (or a density operator) and denote the set of states by S{l-i). The identity operator 
of any Hilbert space "H is denoted by J-h. Throughout this article, we let % and /C be separable 
(complex) nontrivial Hilbert spaces and (fi, S) be a measurable space (i.e. E is a cr-algebra of 
subsets of a set f2). If a fixed measure /i is given on (f2, S), without restricting generality, we 
assume that S is complete with respect to // (i.e. contains /i-nuU sets). Hence, the concepts 
of S-measurability and /x-measurability coincide and we may just speak about measurability 
of a function / : f2 — )■ C. As usual we define an empty sum to be 0, e.g. X]fc=i(- • •) •= O5 
N := {0, 1, . . .}. Moreover, Noo := N U {00} and N+ := {1, 2, . . .}. 
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Operator measures. Let M : S — )■ be an operator (valued) measure, i.e. (ultra) weakly 

cr-additive mapping. We call M positive if for all X G S, M(X) > 0, normalized if M{Q) = J-^, 
and projection valued if M(X)^ = M{X)* = M{X) for all X G S. Normalized positive opera- 
tor valued measures (POVMs) are identified with (quantum) observables whereas normalized 
projection valued measures (PVMs) are called spectral measures or sharp observables. The 
convex set of POVMs M : S — /^("H) is denoted by Obs(S, "H) and its extreme points by 
Ext Obs(S, "H). A convex combination (observable) tMi + (1 — t)M2, < t < 1, can be viewed 
as a randomization of measuring procedures represented by the observables Mi and M2. An 
extreme observable M G Ext Obs(E, "H) cannot be obtained as a (nontrivial) combination; this 
means that the measurement of M involves no redundancy caused by mixing different measuring 
schemes. 

Instruments. We say that a map JH : T, x £(/C) — C{'H) is a (CP quantum) instrument if 

(1) for all X G S, the mapping £(/C) 3 B A^(X, B) G CiTi) is linear, completely positive 
(CP), and ultraweakly continuous (normal), 

(2) M{n,Iic) = lH, 

(3) tr[pMiU°ZiXi,B)] = ESitr [pA^(Xi,5)] for any disjoint sequence {Xi}^^ C S and 
for all p G Tin), B G £(/C). 

For any B G C{IC), we define an operator measure 

Mb : S ^ C{H), X ^ Mb{X) := M{X,B). 

It is positive if 5 > and normalized if i? = Ijc- Hence, M/^ is a POVM, the associate 
observable of Ai. An instrument can be seen as a certain collection of operator measures 
(indexed by bounded operators B). Any B G CiJC) can be (nonuniquely) decomposed into 
positive parts, that is, B = Ylk=o ^^-^fc where operators B^ are bounded and positive. Hence, 
by linearity, any instrument Ai is uniquely determined already by positive operator measures 
Mb where B >0. 

The convex set of instruments : S x £(/C) — > /^("H) is denoted by Ins(S, /C, "H) and its 
extreme points by ExtIns(S, /C, "H). Recall that any Ai G Ins(S, /C, "H) defines a 'predual 
map' M,:^x T{H) ^ T{1C) by tr [M^{X,p)B] := tr [pMiX,B)] for all X G S, p G TCH), 
and B G C{IC). Sometimes Ai is referred as a Heisenberg instrument and A^* a Schrodinger 
instrument. Obviously, the map Ai H- A^* is an affine bijection so that A4 is an extreme 
Heisenberg instrument if and only if Al^, is an extreme Schrodinger instrument. 

Remark 1. On the first hand, any instrument Ai defines a CP channel^ B ^M{n,B), the 
associate channel of Ai. On the other hand, if T : C{}C) — ?■ /^(H) is a CP channel, then by 
choosing Q = {0} and S = 2^ = |0, {0}}, one can define an instrument Alr({0}, B) := T{B), 
B G C{}C). Similarly, for any POVM M : S C{n) there exist an instrument Ai^ : E x C 
C{n) defined by M^{X,c) := cM(X) where c G C = £(C) (via c ^ c|l)(l|). We call the 
instruments Air and Ai^ trivial instruments associated with T and M, respectively. Thus, it 
follows that all general results for instruments are applicable to channels and POVMs. 

Finally, recall the following nontrivial result of Davies and Lewis [HI Theorem 1]: For any 
POVM M G Obs(S, n) there exists a (nonunique) CP instrument A4 G Ins(E, "H, "H), an M- 
compatible instrument, such that its associate observable M/^ = M, that is, tr[Af^(X, p)] = 
tr[pM(X)]. Let Ai G Ins(S, "H, "H) be an M-compatible instrument of a projection valued 
measure M G Obs(S, U). Then A1(X,S) = M(X)T(5) where T is a CP channel such that 
M(X)T(5) = T{B)M{X) ^ Prop. 4.3 and 4.4]. It is then obvious that for a POVM M and a 

map T : £(/C) 'C('H) is a (quantum) operation if it is linear, positive, ultraweakly continuous, and 
T{I]c) ^ In- If- moreover, T{Ijc) ~ I-^ then T is said to be a (quantum) channel. The maps B 1-^ A^(X, _B) are 
CP operations. 
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channel T there does not necessarily exist an instrument Ai such that Ai{X, Ijc) = M(X) and 
M{n,B)=T{B). 

3. DiAGONALIZATION AND EXTREMALITY RESULTS FOR POVMS AND INSTRUMENTS 
Let h = {/in}^™^ be an orthonormal (ON) basis of and 

Vh := linc{/in | 1 < n < dim'H + 1}. 

Note that Vh is dense in H. Let be the algebraic antidual of the vector space Vh- Recall 
that V^^^ can be identified with the linear space of formal series c = ^^=1 ^nhn where c„'s 
are arbitrary complex numbers. Hence, Vh C "H C V^j^^. Denote the dual pairing {'4)\c) := 
Yl^=i^ {'^\^n)cn and {c\il)) := {ip\c) for all G Vh and c G . We say that a mapping 
c : n — !■ V^^, X H-> Yl^=i^ '^n{x)hn is (weak* -)measurahle if its components x i— )■ Cn(x) are 
measurable. Note that, if c : — )■ "H C is weak*-measurable then the maps x H- ('?/^|c(2;)) 
are measurable for all ^ G "H. For any linear map A : V\i^ H , where if is a Hilbert space, we 
let A* denote the adjoint (transpose) linear map from H to V^,^^ defined by {ip\A*{p) := {Aip\(p), 
V' ^ Hi, E H. Note that A* is not necessarily the usual Hilbert space adjoint of A given 
by the Frechet-Riesz representation theorem. However, for bounded operators between Hilbert 
spaces and for elements of C*-algebras we use the same symbol * for the usual adjoint and 
involution. 

Let denote a direct integral 'Hn(x)dfi{x) of separable Hilbert spaces Tinix) such that 
dimT-tnix) = ^Ix) G Noo; here /x is a a-finite nonnegative measur^on (f2, S). Let C be an infinite 
dimensional separable Hilbert space with an ON basis b = {bn}'^=i- By choosing a measurable 
field of ON bases, {&n(a^)}n=i, one gets a decomposable unitary operator U : "H® — )■ "H^, 
U{x)hn{x) := 6„, where T-i'^ := /j^ '^^(a;)d/i(x) with fibers 

T-L'ni^x) := linc{6n \ ^ <ri< n{x)} 

if < n{x) < oo, "Hq := {0}, and "H^ := £. Hence, without restricting generality, we simply 
assume that 'Hn{x) = '^'n{x) ^"^^ t\ms = "H^. Now "H® can be considered as a closed subspace 
of L2(/i,£) ^ L^{n)®C, the /i-square integrable functions f2 — )■ £, and one has a decomposable 
projection P = J® P{x)dfj,{x) from L'^{fi,C) onto "H®, where P(x) = Xln^i \bn){bn\- We say 
that is embedded in L'^{fi,C) and write C L'^(fi,C). 

For each / G L°°{fi), we denote briefly by / the multiplicative (i.e. diagonalizable) bounded 
operator {fip){x) := f{x)i(:{x) on any direct integral Hilbert space "H® = 'Hn{x)dfi{x) . Es- 
pecially, one has the canonical spectral measure 3 X G C{'H(q) (where Xx 
characteristic function of X G S). We will use the following proposition Theorem 1, p. 
187] several times: 

Proposition 1. Let = /j^ '^^i(2;)d/x(x), z = 1, 2, be two direct integral Hilbert spaces, and 
let D : — > &e a bounded operator. Then, Dx^ = X^-D for all X E if and only if 
Df = fD for all f G L°°{fi) if and only if D is decomposable, i.e. D = D{x)dfi{x) where 
D{x) : ^^1(3,) — '^^2(a;) are bounded and, for any ip G T-L^, {Dip){x) = D{x)ip{x) for fi-almost 
all X G fi, and \\D\\ = /i-ess sup^gQ||D(x)|| < 00. 



Note that /i can be a probability measure everywhere in this paper; any cr-finite measure is equivalent with 
a probability measure. 
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3.1. Observables. We have the following theorem proved in [25| 133]: 

Let M : S — !■ CiV.) be a positive operator measure and : E — )■ [0, oo] a cr-finite measure 
such that M is absolutely continuous with respect to /i. Let h be an ON basis of "H. 

Theorem 1. The exists a direct integral = 'Hn{x)dfi{x) (with n{x) < dimT-i) such that, 
for all X, X' e S, 

(1) M(X) = Y*x^Y where Y = Em=i^ |^/'m)(/im| is a bounded operator and {i^m}t^t^ ^ 
"H® is such that the set of linear combinations of vectors Xx^^^ is dense in "H® (a mini- 
mal Naimark dilation for M ). Hence, by defining Y{X) := = X]m=i^ IXj^^^m )( hm\, 

dimU I- 

{'^l)n{x)\'^l)m{x))d^^{x)\hn){h^\ 



u{xnx') = Y{xyY{x')= V I 



weakly (a minimal Kolmogorov decomposition for M ). 

(2) There are measurable maps dk '■ ^ ^ such that, for allx G fl, the vectors dk{x) ^ 0, 
k < n{x) + 1 are linearly independent, and 

p nix) 

{ip\u{x)i,)= / y^{ip\dk{x)){dk{xmMx), ^/^eVh, 

(a minimal diagonalization of M). 

(3) M is normalized if and only if {'ipm}m^i^ is an ON set ofH^. Then Y is an isometry. 

(4) M is a spectral measure if and only if {ipm\'^'i' i^ basis ofH^. Then Y is a 
unitary operator and T-L^ can be identified with %. 

(5) Let M G Obs(E,'H). Then M G ExtObs(S,'H) if and only if, for any decomposable 
operator D = D{x)dfi{x) G £{71^), the condition Y*DY = implies D = 0. 

By using the embedding C L^(/i, C) and an ON basis b of C, the relation between vectors 
ipn{x) and dk{x) can be chosen to be {ipn{x)\bk) = {hn\dk{x)) so that we may then write 

(^|M(X)^)= / {^\A\xyA\x)i>)dfi{x)= / V(^|Afc(x)*Afc(x)^)d/i(x), </^, ^ G Vh, 

where A^(a;) := Y2=i \bk){dk{x)\ = Xln™^ \ipn{x)){hn\ and /Kk{x) := |l)(4(a;)| are (possibly 
unbounded) operators Vh — ^ 'Hnix) and Vh — )■ C, respectively. In addition, 

n{x) n{x) dimH 

A\xyA\x) = ^Afc(x)*Afc(x) = ^|4(x))(4(x)| = Yl {Mx)\i^m{x))\hn){hm\ 

k=l k=l n,m=l 

is an operator — )■ V^^^ (or a sesquilinear form Vh x Vh — ^ C). Also one sees that M G 
Ext Obs(S,'H) if and only if, for any decomposable operator D = D{x)d^{x) G £(?/©), the 
condition 



/ 

Jn 



{ip\A\xyD{x)A\x)ilj)dfi{x) = 0, v', V e 14, 



implies D = 0. 

Let A^'^ : S X C -> CCH) be the trivial instrument associated with a POVM M. Then, for 
example, 



n{x) 

(M 



(^|A^^(X,c)^) 



/ V((/^|Afc(x)*cAfc(x)^)d/i(x), e Vh, X G S, c G C, 

k=i 
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SO that we have obtained a minimal pointwise Kraus form for Ai^. The next theorem generahzes 
the above constructions to arbitrary instruments. 

3.2. Instruments. Let : S x £(/C) — > /^(H) be an instrument and ^ : S — [0, oo] a 
(T-finite measure such that M/^ is absolutely continuous with respect to /iO Let h = {/?.„} 
[resp. k = {kg}] be an ON basis of T-L [resp. /C]. Denote Bgt := {ks\Bkt) for all B e jC(/C) and 
1 < s, t < dim/C + 1. 

Theorem 2. The exists a direct integral Tio) = /^^ 'Hn(x)d/i(x) (with n{x) < dim "H dim /C^ such 
that, for all X, X' G S and B, B' eC{K), 

(1) M{X, B) = Y*{B® x^)Y where Y : H ^ /C ® H®, 

dim H dim /C 

m=l t=l 

is an isometry (i.e. Ylt=i^ ('^nl'^m) — ^nm) cmd {ipm}m,t ^ "^e is such that the set 
of linear combinations of vectors Xx^m' X G S, m < dim?/ + 1, t < dim/C + 1, is 
dense in T-i^ (a minimal Stinespring dilation for Ai). Hence, by defining Y{X,B) := 
{B ® Xx)Y = ES"^ liBh) ® (x^^^) ){h^\, 

M{X nX\B*B') = Y{X,ByY{X',B') 

dim'H dim^C 



f2 f2{B*B').,J {rn{xMl{x))df,{x)K){K 

;,m,= l s,t=l Jxnx' 



weakly (a minimal Kolmogorov decomposition for M. ). 
(2) The are measurable maps d\: Vt ^ such that, for all x eVL, the operators 

AiraK 

Afc(x) := \kt){d\{x)l 1 <k<n{x) + l, 
t=i 

from Vh to /C are linearly independent, and 

dim/C „ ri(x) 



s,t=l •'^ k=l 



n{x) 

J](^|Afe(x)*5Afe(x)V^)d/i(x), ^,^pe Vh, 



(a minimal pointwise Kraus form of ). By defining operators 

n{x) 

k\x) ■.= Y\hk){d\{x)l 1 <t< dim/C + 1, xeVL, 



k=l 

from Vh to Unix) one gets 

diraK 



{ip\M{X,B)^) =f2Bstf ((^|A^(x)*A*(x)V^)d/i(x), if, ^ e Vh- 



3 



If the POVM M/^ associated to an instrument A4 is absolutely continuous with respect to a cr-finite 
nonnegative measure fi then all operator measures M^, B G /3(/C), arc absolutely continuous with respect to /i 
(since M{X,B) < M{X, \\B\\Ik.) by positivity). 
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(3) M{X,B) = Efcil Afe(X)*5Afc(X) ultraweakly where n{X) < dim?{dim/C and, for all 
X G S, bounded operators Afc(X) : ^ K,, 1 < k < n{X) + 1, are linearly independent 
(a minimal setwise Kraus form of M. ). 

(4) J\4 G Ext Ins(S, /C, T-i) if and only if, for any decomposable operator D = D{x)dfi{x) G 
C{'H^), the condition F*(//c ® D)Y = implies D = 0. 

(5) A4 G Ext Ins(E, /C, "H) if and only if, for any decomposable operator D = D{x)dfi{x) G 
CiTio)), the condition 

dim K „ 

V / {y^\A'{xyD{x)A'{x)4;)dfi{x) = 0, ^, e V^, 

s=l 

implies D = 0. 

Proof (1) Let MiX, B) = W*{B® E{X))W be a Stinespring dilation of M, where W : U ^ 
K.^'H' is an isometry and E : S — )■ C{l-L') a spectral measure acting on a possibly nonseparable 
Hilbert space W (see, e.g. [IDl EDI ED ES] ) • Write W of the form 

dim'H dim/C 
m=l t=l 

where G "H' and Ylt^^ i'^nl'^m) — ^nm, and let Ti" C be a separable Hilbert space 
spanned by countable set of vectors ipl^. Denote by P the projection from T-L' onto T-L". Then 

M (X, = W*{B® PE(X)P) 

where X i— )■ PE(X)P can be viewed as a POVM S — t- and hence it can be diagonalized 

by Theorem m We have M{X, B) = Y*{B® x^)Y where Y : n^lC^n'^, 

dim 'H dim K 
m=l t=l 

is an isometry and Ti'^ = Tin' (x)d^{x) C a direct integral Hilbert space. 

Let then "H® C "H^ be a closure of the linear span of vectors Xx'^m- Especially, any ipj^ G 7/®. 
Since "H© is a Hilbert (sub)space we may define a projection R from H© onto "H®. It is easy to see 
that R commutes with any Xx ^^^^ decomposable, R = R{x)dfi{x), by Proposition 
[H Hence, "H© is a direct integral and unitarily equivalent to some 'Hn{x)d^{x) C L'^(fi,C) 
(defined as before) so that we may set "H© = 'Hn(x)dfi{x) . Now Y is actually an isometry 
from "H to /C ® "H©. Note that (almost everywhere) n{x) < n'{x) < dim'H" < dim'H dim /C. 
Obviously vectors {B ® x^)Yip, B G >C(/C), X G S, ■?/; G 'H, span /C ® 'H© so that the above 
Stinespring dilation is minimal. Since 

dim K 

{hn\M{X,B)hm) = {K,\Y*{B®Xx)yhm)=Y,BstmXx'^l) 

s,t=l 

dim/C p 
= 5^ / mxWmix))dflix) 

s,t=l 

and the first part of the proof follows. 

(2) Pick a representative Vt 3 x ^ ip'^i^x) G l-in{x) from any class ip^ such that 

dim K 

E ii^:(^)f <oo 

s=l 
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for all X ^ Q and n < dim'H + 1. This is possible since the set {'ipn}n,s is countable and 

dim/C « 

{hn\M{X,Iic)hn)=Yl / IIC(^)ird/i(^)<l- 

Then, for all x e n, define di{x) := E^=i'^(^n(a;)l&fc)^n, G and Afc(x) := ES'' I^. )( 4(^)1 
so that Ak{x)hn = Y.f=i^{h\'4'ni^))ks implying 

dim JC 
s=l 

n{x) dim/C dim AC 

< EE K^'^i^^(^))i'= E iic(^)f <oo 

k=l s=l s=l 

and thus Ak{x)ip G /C for all ip ^ Hi- Moreover, 

n{x) n{x) 

mxMLix)) = E<^"(^)iM(^'^-i^-(^)) = E(^-i^^(^))(4(^)i^™) 

k=l k=l 
n{x) 



y^\hn\Ak{x)*ks) {kt\Ak{x)hm) . 



k=l 

For all X G fi, the operators Afc(x), A; < n(x) + 1, can be chosen to be linearly independent: 
Indeed, suppose that the exists a set X' G S such that, for all x G X', n{x) > and the 
set {/Kk{x)}^^l is linearly dependent. Then, for all x G X', there exists complex numbers c^, 
k < n{x) + 1, such that 7^ for finitely many /c's and Yl'k=i ^k^k{x) = 0. This implies that, 
by defining a nonzero v?^ := Efc=i Cfc^fc e 'H„(a;), 

n{x) n{x) 

{^xm^)) = Y.'^'Mrnix)) = j2ci{k,\A,{x)K) = 

k=l k=l 

for all X G X', n < dim'H + 1, and s < dim/C + 1. Let Tix be the closure of 

\m{'ijj^^{x) I n < dim'H + 1, s < dim/C + 1} 

in 'Hn{x)- Since, for all x G X', the orthogonal complement l-L^ of 'H^ in l-Lnix) is nonzero, we 
may choose a G 'H® such that 7^ G 'H;^ for all x G X'. But then = 

for all X, n, s implying that Xj^'V^ = by the density of the linear combinations of the vectors 
Xx^n- Hence, yu(X') = and we may simply redefine n{x) to be zero for all x G X'. 

Finally, A*(x) := Efc=L \^k){d\{x)\ = En™i^ l^n(^) ) ( is obviously an operator from Vh 
to 'Hn{x) and the last claim follows easily. 

(3) The equation A4{X,B) = Yl^=i Ak{X)*BAk{X) is just the usual Kraus decomposition 
[28] of a completely positive map B ^ A^(X, B). 

(4) From Theorem |9] and Example [12] we see that, since the unital *-homomorphism is now 

vr : £(/C) ® L'^ifi) £(/C ® 7/®), B®f^B®f, 

the instrument is extreme if and only if, for all F G C{fC ® Ti^) such that Fn^B ® /) = 
7r{B ® f)F for all 5 G £(/C), / G the condition Y*FY = implies F = 0. But if 

F(S (g) /) = (5 (g) /)F for all 5 and / then F = Jj^ (g) -D for some decomposable D G /^("He) 
(since the commutant of the tensor product of two von Neumann algebras is the tensor product 
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of the communtants of the algebras in question; the commutant of C{1C) is C/^:, see also 
Proposition [1]). Finally, (5) follows immediately from (4). □ 

We have collected the basic operators and vectors related to an instrument in the Appendix, 
see Remark [Hi Moreover, we show there that the results of Theorem [2] do not essentially depend, 
e.g., on the choices of the bases h and k. 

Remark 2. The extremality condition ^^^'^ J^(y9|A'*(a;)*D(x)A^(x)^/;)d/i(x) = 0, v?, ^/^ G Vh, 
of item (5) of Theorem [2] can equivalently be written in the following forms: 

/ {i)'Sx)\D{x)^'^{x))d^l{x) = 0, 1 < n, m < dimU + 1, 

dim/C „ n{x) 

/ ^D(x)fcK</'|Afc(x)*A(x)|^)d/i(x) = 0, ^,i^eVh, 

■^^ k,l=l 

where /^(x)^/ := {hk\D{x)hi) . A mathematically elegant characterization of extreme instruments 
is the following: Let V{l-i^) C C{l-L^) be the C*-algebra of decomposable operators D = 
D{x)dfi{x) G CiTif^). It is the commutant of the C*-algebra L°°{f^) C C{'H(^) by Proposition 
[H For any Ai G Ins(Zl, /C, "H) (with T-L^ and Y as in Theorem [2]) define its bilinear 'extension' 

M : Vin^s) X £(/C) ^ C{H), {D, B) ^ M{D, B) := Y*{B ® D)Y 

for which M{x^, B) = M{X, B). Then, M G Ext Ins(S, /C, H) if and only li D ^ M{D, I^) 
is inject ive. 

Remark 3 (Dirac formalism). Let S* = S"* be a (possibly unbounded) self-adjoint operator 
on "H and M its spectral measure (defined on the Borel cr-algebra of M). Let dk{x) be the 
generalized vectors of Theorem [1] associated with M. As shown in [25], there exists an ON 
basis h of H such that SVh ^ Vh, and if 5^ : V-^ — )■ V-^ is the extension of S*, one gets 
S^dk{x) = xdk{x) for almost all x in the spectrum of S. Hence, Theorem [1] can be viewed 
as a generalization of Dirac formalism for POVMs and we may call n{x) the multiplicity of a 
measurement outcome x. 

Solutions dk{x) of the 'eigenvalue' equation S^dk{x) = xdk{x) turn out to be extremely 
useful for determining the spectral measure M of 5* in many practical situations. Similarly, the 
generalized vectors dl.{x) of item (2) of Theorem |2] are useful, e.g., for determining M-compatible 
instruments Ai as we will see later. For example, if vectors dl.{x) are related with Ai then the 
generalized vectors dk{x) of the associate POVM M of must satisfy 

n'{x) dimlCri{x) 

^|4(a:))(4(a:)|= |4(^) )( 4(^)1 

k=l t=l k=l 

(weakly on Vh) where the multiplicities n{x) and n'{x) are not necessarily the same. 

Remark 4. It should be stressed that the direct integral Hilbert space "H® of Theorem |2] is 
not necessarily separable. However, when S is countably generated then "He is separable (see, 
e.g. [Sj). This holds, for instance, when S is the Borel cr-algebra B{Q) of a second countably 
topological space Q. Hence, in the physically relevant examples, one can assume that is 
separable. Note that in the proof of (1) of Theorem |2l one cannot assume that the spectral 
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measure E of a Stinespring dilation acts on a separable Hilbert space. Thus, in nonseparable 
cases, it is questionable whether one can directly diagonalize E. 

3.3. Examples. In this subsection, we consider some special cases of Theorem [2J We assume 
that Ai G Ins(S,/C,'H) and use the notations of Theorem [2J 

Example 1 (Observables: dim/C = 1). Applying Theorem |2] to the trivial instrument Ai = 
A^'^ of a POVM M, we see that Theorem [T] is a special case of Theorem [2j Indeed, now /C = C, 
JC ® "H© = "H®, indices t and s run from 1 to dim/C = 1, ki = 1, and Bn = c G C. It is 
easy to see that M i— >■ Ai^ is an affine bijection from Obs(S,'H) onto Ins(S,C,'H), and that 
A^^ G Ext Ins(S, C, n) if and only if M G Ext Obs(S, n). 

Example 2 (Preparations: dim?/ = 1). Let "H = C (and /^("H) = C) so that indices m and 
n run from 1 to 1 and hi = 1, and let Ai G Ins(S,/C,C). Drop indices n and m out from 
the notations. Then one has the following identifications: tp^ := tpf, dl{x) = {tlj^{x)\bk) G C, 
Afc(a;) = ak{x) := J2s^ki^)ks £ ^ (linearly independent vectors), A^(a;) = 'il!^{x), and 

dim/C „ „ n{x) 

M{X,B)= J^Bst / {r{xWix))dfiix)= / ^(afc(x)|5afe(x))dMx) =tr[p(X)5] 

s,t=l ^ ^ k=l 

where 

p: S^r(/C), Xh^p(X):= / V|afc(x))(afc(x)|d/i(x) 
is a positive trace class valued operator measure for which 

dim/C „ „ n{x) 

i = tT[pm = Y^ / \\r{xWdp{x)= / 5^iia,(x)fdMx), 

s=l k=l 

i.e. piVL) G iS(/C) is a state. By defining linearly independent unit vectors V9fc(x) := afe(x)/||afe(x)|| 
(when ak{x) ^ 0) and Afc(x) := ||afc(x)|p G [0, 1] one sees that 

p{Vt) = I y^^\k{x)\ipk{x) ){Lpk{x)\dp{x) 

k=l 

is a (possibly uncountable or continuous) 'convex combination' of pure states \ipk{x)){ipk{x)\. 
Physically, p{VL) could be associated with some preparation procedure which produces convex 
combinations of pure states. For example, a radiation source emits pure states \^k{.x) ){ipk{.x)\ 
randomly so that the output state must be assumed to be mixed with weights Afc(x). 

From Theorem [T] one sees that, any positive operator measure M : S — t- £(/C) for which 
M(fi) G r(/C) and tr [M{Vt)] = 1, is of the form 



dim /C 



M(X)= V / {MxMsix))dfiix)\h){h\eri}C) 

t,s=l 

where tr[M(r2)] = Xls=i^ /j^ IIV^s(^) — 1- Define then a positive operator measure 
p' : E ^ r(/C) by 

dim K „ 

{il)s{x)\il)t{x))d^.{x)\kt){ks 



and an instrument Ai' G Ins(S,/C,C) by Ai'{X.,B) := tr [p'{X)B]. The correspondence M h-)> 
AA' is an affine bijection. 
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Note that M G Ext Ins(S, /C, C) if and only if T.7=i Jn{'^'{x)\D{x)ip'{x))dfi{x) implies 
D = 0. We have two special cases: 

a) Also /C = C. Then Ins(E, C, C) is just a convex set of probability measures (classical states) 
fi : S — 7- [0, 1] (for which ip^lx) = 1) and we see that fi G Ext Ins(S, C, C) if and only if, for all 
d{x) G L°°{fi), the condition J^d{x)dfi{x) = implies ci = 0, if and only if yu(S) G {0, 1}. 

b) Let = {0} and consider Ji4 G Ins(2'f°^, /C, C). Then the corresponding p({0}) G T(/C) 
is a state and Ins(2W,/C,C) is a convex set of states on /C. One sees immediately that M. is 
extreme if and only if p({0}) is pure, i.e. p({0}) = |ai({0}) )(ai({0})|. 

Example 3 (The discrete case). Let Ai G Ins(S,/C,'H) and M/^ the corresponding POVM. 
Suppose that there exists a finite or countably infinite set X = {xi}^i (1 N E Noo, such 
that {xi} G S, M/^({xj}) > for all i and M/^(X) = Then can be chosen to be such 
that fi{{xi}) = 1 for all i and /i(f2 \ X) = 0. It follows that 

M{X,B)= ^ T,{B) 

l<i<JV+l 

where any Tj : £(/C) ^{'H), B ^ Ti{B) := A4{{xi}, B) is a CP operation and all integrals 
in Theorem |2] reduce to sums. By replacing each Xi by i in the notations [e.g. Ak{i) := /^k{xi) = 
Afc({xj})] we have "H© = 0^i'Hn(i), "^ml^) ^ "^nCi)' '^U^) ^ ^^^1 the extended operators 
Afc(i) : H — )■ /C and A*(z) : H — )■ 'H„(i) are bounded. Hence, we have j(^^(Ol^m(0) = "^nm 
and (weakly) 

dimW dim AC dim/C 

n,m=l s,t=l s,t=l k=l 

n{i) dim a: 

= 5]Afc(^)*i?Afc(0 = ^ i?,iA^(0*A*(^) 

k=l s,t=l 

weakly. We say that n{i) is the rank of T^. Immediately one gets a generalization of Theorem 
5 of [i]: G ExtIns(S,X:,?^) if and only if Ei,fc,i ^(OMAfe(z)*A(z) = implies D = (where 

D = -D(0 is bounded). In the next example, we concentrate on the channel case = 1 
and drop (z) out from the notations. 

Example 4 (Channels). Let T : £(/C) C{H) be a CP channel and T{B) = ELi A^^A^, 
B G CiJOj, its minimal Kraus decomposition (where the bounded operators A^ : Ti ^ )C are 
linearly independent and n < dim?/ dim /C is minimal). From Example [3] we get that the 
channel T is an extreme point of the convex set of CP channels jC(/C) — )■ ClH) if and only if, for 
any nxn-complex matrix (Dm) with the finite operator norm the condition ^121=1 Dh^I^i ~ 
(weakly) implies D^i = 0. This has also been proved in |3S1 Theorem 2.4] (see also [SI Theorem 
5] and an alternative formulation [221 Proposition 1]). Especially, when the rank n of T is finite, 
then T is extreme if and only if the operators A^A; are linearly independent. For example, if 
the rank n = 1, i.e. T{B) = A^^-BAi, then T is extreme. 

Example 5 (The finite dimensional case). Let Ai G Ext Ins(S, /C, 7/) with the isometry Y of 
Theorem [21 and let M be the associate POVM of Ai. For any / G L°°(/i), the condition 

(1) / f{x)dM{x) = Y*{Ijc^f)Y = 

Jn 

implies / = 0. Let Xi, . . . ,Xjv G S be disjoint sets such that M(Xj) ^ 0. Then the effects 
M(Xi), . . . , M{Xn) are linearly independent which can be seen by substituting / = J2i=i ^*^y. 
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into equation ([T]): 

TV 

CjM(Xj) = implies ci = C2 = ■ ■ ■ = cn = 0. 

i=l 

From this fact follows that, if Ai is extremal then there are at most (dim?^)^ disjoint sets Xi 
such that M{Xi) ^ 0. Since M(X) = implies M{X, B) = for all B e C{IC), an extremal M 
is concentrated on the set U^j^Xj, N < (dim'H)^, but it does not necessarily follow that M is 
discrete even when dim'H < oo [13]. By adding topological assumptions we get (for the proof, 
see [H): 

Proposition 2. Suppose that S = B{Q)) is a second countable Hausdorff space, dim'H < 
oo, and M. G Ext Ins(S, /C, "H). Then M. is concentrated on a finite set, i.e., 

N 

MiX,B) = J2x^{x.m{B), X G S, i? G £(/C), 

i=l 

for some finite number N < (dimH)^ of elements Xi,...,Xn G Q and CP operations Ti : 

£(/c) ^ an). 

Example 6 (Multi-instruments). Quantum measurement and information processes can be 
viewed as combinations of the basic building blocks, elementary instruments, introduced in the 
preceding examples. For example, first one could start from a trivial (or 'classical') Hilbert 
space C and prepare a state in /C. Then one could process the state by using channels and 
instruments. Finally, the process ends in a measurement of a POVM, the final Hilbert space 
being the classical space C again. This kind of processes can be viewed as the following 
combinations of (Heisenberg) instruments A^j G Ins(Sj, /Cj, Hi), i = 1,2, . . . , N E N+, 

Mi(^Xi,M2[x2,M3{Xs,---Mn{Xm,Bn)))'^ eCiUi), X, G S„ B^ e C{1Cn) 

so that one must have /Cj = "Hj+i for alH = 1, . . . , X — 1. We denote the above combination 
by ((Xi, X2, . . . , Xat), Bn) and say that the corresponding map 

M: Si X S2 X ■ ■ ■ X X C{1Cn) c{ni) 

is the multi-instrument generated by the instruments M.i, . . . , M.n ■ By induction, it suffices 
to consider the case N = 2. Next we consider an important example (see a recent paper [5]). 

Assume that we measure POVMs Mi and M2 (of the same Hilbert space "H) by performing 
their measurements sequentially (first Mi and then M2). This leads to the bi- instrument 
defined by 

7W(Xi XX2,52) := Mi{X,,M2{X2,B2)). 

Usually Ai extends to an instrument on a product cx-algebra [TT| Theorem 2]. It defines a 
sequential joint observable M12 whose margins are POVMs 

Xi ^ Mi2(Xi X Q2,In) = Mi(Xi), X2 ^ M^i^i x X2, J«) = Mi{Qu M2(X2)) 

where the channel Aii(Qi,») operates to M2, that is, the first measurement disturbs the sub- 
sequent one. Finally, we note that, if {'ipn} {V^'nl structure vectors of Aii and A^2 
of Theorem O respectively, the (not necessarily minimal) structure vectors {ip"n} of can be 
easily calculated: 
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4. M-COMPATIBLE INSTRUMENTS 

Let M. G Ins(E, "H, K.) with an isometry F : "H — /C®'H® and structure vectors ip^ G C) 
given by (1) of Theorem[2j Let {M^} b&c(k) be the family of operator measures associated to A^. 
Since any B can be decomposed into positive parts one sees that M b can also be decomposed 
into a sum of positive operator measures (compare to [SB]). Suppose then that B is positive 
with the square root operator \fB. Now 

Mb{X) = M{X, B) = Y*{B ® x^)Y = ¥^{1^ ® x^Yb 

where 

Yb:= {VB®In^)Y 

is an operator from "H to a Hilbert space C /C (g) "H® defined as the closure of the linear 
combinations of vectors [\/BC^x^)Yip, X E T^, E T-L. Trivially, vectors {Ijc®x^)YbiI> span T-L^ 
so that we have obtained a minimal Naimark dilation for M^. (By Theorem [T], Ti^ is unitarily 
equivalent with a direct integral Hilbert space C L^{fi,C) where is diagonalized but we 
do not need this fact here.) By defining the structure vectors of M^, 

dim/C 

:= YbK ={VB® In^)YK = V i^/BK) ® 



s=l 



one gets 



dim T-L 



_i Jx 



n,m=l 
dim'H dim/C „ 

n,m.=l s,t=l ^ 

When 5 = we see that the structure vectors ipl^ of the associate observable M/^ of are 

dim K 
s=l 

If B is not positive then one can collect the structure vectors of its positive parts into a single 
structure vector as in Remark 5.8 of [26] . 

Let then M E Obs(S,'H) be a POVM with ON vectors E "H© of Theorem □ and try to 
find an hA- compatible instrument Ai E Ins(S, "H, /C), i.e. A^(X, /^) = M(X), with vectors if)^ 
as in Theorem [2j Clearly, one must 'solve' the equation 

dim K, 

(2) ^(C(x)|C(a:)) = (V^n(x)|V^^(x)) 

s=l 

for unknown vectors ip^. The next theorem characterizes completely M-compatible instruments: 

Theorem 3. Let M E Obs(S,'H) with the structure vectors ipm G "H© = 'Hn{x)dfi{x) and 
the isometry Y of Theorem [I] associated with the diagonal minimal Naimark dilation, and let 
M. E Ins(E, /C, H). Then A4{X,Ijc) = M(X) if and only if there exists a decomposable CP 
channel T : £(/C) — j- C{T-L(s), B ^ T{B) = J^!^ Tr(i?)d/i(x), where T^ : >C(/C) — )■ C{'Hn(x)) o-f^. 
CP channels for ^-almost all x E Vt, such that 

dim'H « 

M{X,B)^Y*T{B)x^Y = J2 / {Mx)\Tx{B)iPm.{x))dfi{x)\hn){hm\. 

n,m=l ^ 
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Any channel above can be chosen to be of the form 

T^B) = C:{B®I^, )a, B e £(/C), 

^ n' [x) 



where ■ T-Lnix) -> /C Cg> 'H'^,^^^ is an isometry and Jq 'H'^if^^-^dfi^x) is the direct integral Hilbert 
space of Theorem\E associated to Ai. Especially, one must have dim '^^(a;) < dim /C dim H^/^^^ 
for fi-almost all x eVL. 

Proof. Suppose that there exists an G Ins(S,/C,'H) such that M.[X,I]c) = M(X), and 
let F : "H — 7- and Y' : l-i ^ K ® T-L'^^ be the isometries of Theorems [T] and [2], that is, 
M{X, B) = Y'*{B ® and M(X) = Y*x^Y = Y'*{Iic ® X^)Y'. Define 

/ n \ n 



for all Xj G S and rji ETi where z = 1, 2, . . . , n G N+. Since 



E*x,^^^| E*x/^^-) = II E*x/^* 



it follows that C : "H© IC ® H'^ is well-defined linear isometry, C*C = I-u^. Moreover, 
(Ijc <S) Xx)C = Cx^ for all X G S so that C is decomposable by Proposition [1], that is, 

C = Cxd^{x) where the operators Cx : 'H„,(x) — )■ /C ® 'H^/j-^) are isometries for /i-almost all 
a; G fi; here we have denoted = /jf '^^/(2;)d/i(a;). Since CY = Y' and (J/c ® = 
one sees that 

Mix, B) = Y'*{B ® x^)Y' = Y*C*{B ® J^J(/yc ® = Y*T{B)x^Y 

where T : £(/C) ^ ^(H®), 5 ^ T{B) := C*{B0ln^)C is obviously a CP channel and, for all 
B G £(/C), T(5) is decomposable, T(B) = f® TjE)d/i(x), where Tx(B) = CliB ® 1^' )Cx 
for /i-almost all x G f2. Let Qc C f2 be a p-measurable set such that is an isometry for all 
X G Qc and \ Qc) = 0. Then, for each x G Qc, the map B i— t- T^iB) = C*{B ® I-^i' )Cx 

n' {x) 

is clearly a CP channel. The converse claim is trivial and the proof is complete. □ 

Example 7 (Nuclear instruments and EB channels). If one chooses Tx{B) = ti [axB] I-^^^^^^, 
B G CiJOj, where {cr^jxen ^ S{JC) is a (//-measurable) family of states, one gets the nuclear 
instrument 

M{X,B)= I tr[a^5]dM(x), X G E, 5 G £(/C), 
Jx 

introduced by Ozawa |32]. Its predual instrument is 



M.{X,p) = / Mr[pM(dx)] 
Jx 

and the associate (predual) channel 



X G s, p G T{n) 



M,{n, p) = / a^tr [pM(da;)] , X G E, p G r{H). 
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is entanglement-breaking (EB) [2H [231 EH [18] . Following [23] one sees that a CP channel is EE 
if and only if it is the associate channel of a (nonunique) nuclear instrument. It is easy to see 
that an M-compatible instrument is nuclear if and only if its structure vectors can be chosen 
to be decomposable, that is, ipni^) = f]'^{x) ®ipn{x) where 7]'^{x) G /C, Yl'^s=i^ ll'7'^(^)ll^ = ^'^'^ 
vectors ipn{x) are the structure vectors of M. 

For example, the instrument of Davies and Lewis [TTl Theorem 1] is a special case of nuclear 
instruments so that, for any POVM M, there exists a (nontrivial) nuclear instrument imple- 
menting M. Later we show that any M-compatible instrument is nuclear if M is of rank 1 (thus 
generalizing Corollary 1 of p!7]). 

Let M G Obs(S,?/), M G Ins(S, /C, ?^), and assume that M{XJ^) = M{X). Let "He = 
?^„(a;)d/i(x) C L'^{fi,C) and "H^ = 'Hn'{x)dfJ,{x) C L'^{^,C) be the direct integral Hilbert 
spaces of Theorems [T] and [H and recall the notations and definitions of Subsection 13.11 and 
Remark [H] for M and Ai , respectively: 



M(X) D / A\xyA\x)dfi{x) = / VAfe(x)*Afc(x)d/i(x) 



n(x) 



dim 'H 



A\x):=Y,\h){dk{x)\= J2 \Mx)){hnl Afc(x) := |1 )(4(x)|. 



k=l 



n=l 



n'{x) 



M{X,Iic)^ [ J]AUx)*5Al(x)d/x(x) 
k=i 

dim K, dim 'H 



dim K, 



s=l n=l 



s=l 



Let T be the decomposable CP channel of Theorem[31 Immediately we see that {il)^{x) [^/^^(a;)) = 
((ipn{x)\Tx{\s ) {t\)il)rn{x)) ^ud ([2]) holds. Moreover, one obtains a pointwise Kraus decomposition 
for T: 



M{X,I^)D / J2A',{xrBAi{x)dfi{x)= / A\xr 
Jx fc^i Jx 



n'{x) 

E ^li^YBAUx) 



k=l 



A^{x)dn{x) 



n'{x) 



n'(x) 



T^{B) = C:{B ® In„,JC^ = E C:{B ® \h){h\)C, = ^ ^li^YBAH 



fc=i 



fc=i 



where (when Cx is an isometry) 



dim IC 



dim M 



s=l 



is a bounded operator from "HnCx) to IC and the generalized vectors -D^(x) := C*{ks ® bk) of the 



channel T^. are now elements of the Hilbert space l-in{x)- Note also that then A^(x)*A^(x) = 
Since C^ipnix) = Cx{Yhn){x) = {Y'hn){x) = J2s^^ ® ^n(^) we get the following 
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relations: 

dim a; 
s=l 

n{x) n{x) n{x) 

dl{x) = Y{Al{x)hi\K)di{x) = Y,(Cxbi\ks®bk)di{x) = Y,{bi\Dlix))di{x). 
1=1 1=1 1=1 

The last equation gives us a relation between the generalized vectors dl{x), Dl{x), and dk{x) 
of A^, T, and M, respectively. In addition, it provides an effective tool for determining M- 
compatible instruments: If the generalized vectors di{x) of M are given, take a (measurable 
collection of) complex 'matrices' {c[sk) such that the orthogonality condition 

s,k 

is satisfied. Then the instrument Ai G Ins(S,/C,'H) defined by the generalized vectors 

n{x) 

1=1 

is M-compatible. Especially, if n{x) = 1 one sees that dl{x) = c^sk^iix) where c^^i^ e C and 

Z^s,k \^l,sk\ ~ ^■ 

Corollary 1. Let M G Obs(S,H) and M G Ins(S,/C,H). If M{X,I^) = M(X) then there 
exist CP channels : C{}C) — )■ C{l-i), X G S, such that 

M{X,B) = v/M(X) $^(fi)v/M(X), XgS, BeC{iq. 

Proof. Assume that M.{X^I)c) = M(X) and let T be the channel of Theorem [3] so that 
M{X, B) = Y*T{B)x^Y. Fix X G S and define, for all G 

Ex[^/M{X)v) ■■=Xx^V 

for which 

\Ex[^/U{X)v)\\ = {x^Yr^\x^Yri) = {r^\Y*x^Yr^) = (r/|M(X)r/) = || v/M(X) 7/||', 

so that Ex is an isometry from ^/VJ\{X)'H to Extend Ex to some isometry Ex '■ 'H — ?■ 
"H^, E*-^Ex = In (which clearly exists since Y : 1-L ^ is isometric). Define a channel 
$^ : C{}C) C{n), B ^ <t>^{B) := E*xT{B)Ex for which 

77|v/M(X)$^(5)v/M(X)r/) = {x^Yr^\nB)x^Yr^) = {r^\M{X , B)r,) 

for all 7] G H and B G C{IC). Hence, the corollary follows. □ 

Remark 5. In the context of Theorem [3] and Corollary [H we note the following facts: Let 
M. G Ins(S,/C,'H) be an arbitrary instrument and M(X) = A^(X, //c) its associate observable 
with the minimal Naimark isometry F : "H — > "H© of Theorem [TJ 

(1) There exists a CP channel T such that M{X, B) = Y*M{X, B)Y where 

7W : S X £(/C) ^ C{H^), (X, B) ^ M{X, B) := T{B)x^ 

is an instrument with the canonical spectral measure as its associate observable and T 
as its associate channel. 
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(2) If M is projection valued then YY* = 1^^, YTi = H®, and 

M{X,B) = Y*T{B)YY*XxY = ry(5)M(X) = M(X)ry(5)M(X) 



= v^M(X)Ty(5)/M(X) 

where Ty '■= Y*TY : £(/C) — J- CiTi) is a CP channel commuting with M. The channels 
$^ can now be chosen to be the same Ty for all X G S. 

Example 8 (Predual instruments). Let M, Y, A4, T, and $^ be as in TheoremOand Corollary 
[U Let Al, : S X TCH) ^ r(/C), : r(?/e) ^ T(/C), and $f : Tin) T{iq be the predual 
mappmgs of M, T, and <l>^, respectively. Now, for all X e S, p e TiU), and 5 G £(/C), 

tr = tr [pM{X, B)] = tr [pF*x^T(5)x^r] = tr [x^rpF*x^T(5) 

so that 

M,{X,p) = T,{x^YpY*x^), 
that is, the Liiders operation p h-)- x-^PXx larger system (with the Hilbert space first 

operates to a subsystem state p = FpF* e iS(yH), "H = F'H C "H^ and, then, the resulting 
(nonnormalized) state is transformed by the channel T^.. 
Similarly, we get 

7W,(X,p) = <l>f (v/M(X)p^M(X)) 



which can be interpreted as a combination of a Liiders operation p i— t- y M(X) py M(X) and a 
channel In the both above interpretations of A^*, one can see the action of the channel as 
adding quantum noise to the Liiders operation. 

5. Measurement theory 

Following e.g. [211 Definition 3.1] or we define a measuring process (a measurement model 
or a premeasurement) M of a POVM M G Obs(S, "H) as a 4-tuple M = ("H', P, cr, U) consisting 
of a (possibly nonseparable) Hilbert space H' attached to the probe, a PVM P : S — > CiTi') 
(the pointer observable), an initial state a G S{'H') of the probe, and a unitary operator 
U G /^("H ® %') (the measurement interaction) satisfying the relation 

ii \pM{X)] =ti[U{p®a)U* {In ®P{X))], p^TiU), X G S, 

or, equivalently, 

M(X) = E^[U*{I-H ® P(X))f/], X G S, 
where E„ : C{l-L ® IC) ^ 'C(^) is a (normal) CP map defined by the formula 
tr \pE„{A)] := tr [(p ® (t)A] , p G r(?^), A G £(?/ ® /C). 

Moreover, M = {?{',?, a, U) is said to be pnre (or normal) if cr = |^)(^| for some ^ G "H', 
lieil = l. 

A measuring process M = ("H', P, a, U) of M defines an M-compatible instrument M. G 
Ins(E, -H, -H) by 

(3) M{X,B):= E,[U*{B®P{X))U], Xe^,BeC{H). 

Now its predual instrument 

M.{X,p) =tTn'[U{p®(T)U*{ln®P{X))], X g E, peTin), 

so that tr [pM(X)] = tr [A^*(X, p)]. Two measuring processes are statistically equivalent if they 
define the same instrument. 

A fundamental result of Ozawa [311 Theorem 5.1] is that for each instrument Ai G Ins(S, Ti, %) 
there exists a pure measuring process M = {%' , P, U) of the associate observable M of 
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Ai, that is, Ai is of the form ([3]). Then we say that M is a pure realization of the instrument 
Ai. Moreover, we say that a pure reahzation M = ("H', P,\^){^\,U) of Ai is minimal if for each 
pure reahzation M = {1-1 ,P,\^){C,\,U) of Ai there exists an isometry H' ^ H . Physically this 
means that the ancillary space H' of a minimal M is (up to a unitary equivalence) the small- 
est possible Hilbert space, i.e. there are no unnecessary degrees of freedom in the measuring 
process. Next we consider minimal pure realizations of instruments. 

Example 9. Let M e lns{J:,n,n) with the isometry Y : U ^U^Uq^ of Theorem [2 Let h 
be an ON basis of "H and fix a unit vector ^® e l-L^. Since {Yhn}n=i'' and {hn ® ^e}^™^ are 
ON sets (with the same cardinality) one can define a unitary operator U^^ G £,{1-1 ® H©) by 
setting U^^{hn ® ^©) := Yhn- Obviously, U^^{'iij ® = Yip for sll ip and we get, for all 
G X G S, and B G C{n), 

= {^\Y*{B®x^)Yij) = {^\M{X,B)ij) 

so that := (7^®, [X x^], ) ( ^©|, f/g^) is a minimal pure realization of Ai by the next 

Theorem |H 

Let Ai G Ins(S,'H,'H) with the (minimal) isometry Y : "H — )> "H (g> "H© of Theorem |2l i.e. 
M{X, B) =Y*{B ® Xx)^ and the linear space 

V := lin{(E ® xjF^A | B G £(?/), X G S, ^ G ^} 

is dense in "H ® "H®. 

Theorem 4. For any pure realization {Ti', P, \C,){C,\,U) of Ai there exists a unique isometry 
W : n^^V.' such that P{X)W = Wx^ for allX eT. and {In ® W)Y^ = U{il) ® for all 
ip EH. The ancillary space T-i' is unitarily equivalent with the dilation space H© if and only if 
W is unitary. Finally, dim?/' > dim?/© > dim?/ and, ifH® is not separable, then l-C cannot 
he separable. 

Proof. Let (H', P, ){i\, U) be a pure reahzation of Ai. Since, for all G X G S, and 
B G £(H), 

{'^\M{X, B)^) = {U{v ®()\{B® P{X))U{'ilj ®i)) = {Yv\ {B ® 
one can define a linear map 

W(^{B ® Xx)Y^^ := [B (E) P(X))t/(^ ® 

on V which is well defined and extends to an isometry W : Ti <S) "H© % ®'H' hj the usual 
calculation: 

w{J2iB^®Xx)yi^)\ = 5^(t/(^.®0|(i?;i?.®P(^.nx,))f/(^,®0> 

i id 



j2{y^mB, ® x^^^jYip,) = II (b. ® xx)Yi^^ 



Since, for aU B G £(?/), X G S, and {B' ® G V, 

{B ® P{X))W({B' ® Xx,)Y^) = {B® P(X)) [B' ® P(X'))f/(^/' ® 



(55' ® P(x n x'))u{ij ® = ^((i? ® (i?' ® Xj,, 
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one gets {B O P{X))W = W{B O x^) which imphes (put X = Q) that {B O In,)W = 
W[B 1^ Ih(b) and, hence, W = In W where W : "H© — > H' is an isometry for which 
P{X)W = Wx^ for all X e S. Obviously, {In ® W)Yij = U{ip ® follows from the definition 
of W. 

Suppose then that W : U^q ^ W is such that P{X)W' = W'x^ for all X e S and 
{In ® W')YiP = U{ip ® for all eU. Then 

{In ® W')[{B ® x^)Yij^ = {B® P{X))U{^ ®0 = i^n ® W^) ((5 ® x^)Y^) 

so that In ® W = In® W hy the density of V, and thus W = W showing the uniqueness of 
W. 

Since W*W = In^, it follows that R = WW* is a projection on W, and WHq:, = RW . Thus, 
Rl-i' is unitarily equivalent with H^, and if also T-C is unitarily equivalent with it follows 
that Rl-L' is unitarily equivalent with T-L' implying R = In' and W is unitary. The remaining 
claims are trivial. □ 

Immediately we get the following corollary: 

Corollary 2. Let M = ("H', P, 10(^1;^) ^ l^tire realization of M.. Then M minimal if 
and only if there exists a unitary operator W : Tii^ — )■ H' such that 

• W*P{X)W = x^ for all X eE, 

• {In ® W)*U{In ®W) = U^^ where = W*^ and U^^ e C{V. ® "He) is a unitary 
operator for which U^^{ip ® = Ytp for all ETi. 

Hence, a minimal pure realization of Ai is always unitarily equivalent (and can be identified) 
with some M^^ = {n^, [X ^ xj, \^®){U,U^^)- 

Remark 6. In this remark, we determine the structure of pure realizations which are not 
necessarily minimal. 

Let M = ("H', P, 10(^1)^) be a pure realization of Ai with the isometry W of Theorem HI 
Let R = WW* be the projection R : n' ^ RW = "He, ■= 1%' - R, and Y' := {In ® W)Y. 
It is easy to verify that, for all X G S and B G jC('H), 

(1) W*P{X)W = x^, 

(2) P{X)R = RP{X) = RP{X)R = Wx^W*, 

(3) P{X) = RP{X)R + R^P{X)R^, 

(4) E\^)^^\[U*{B®P{X))U] =Y'*{B®P{X))Y' = Y*{B(^x^)Y = M{X,B), 

(5) {In ® R)Y' = y, 

(6) M (X, B) = Y'* {B ® RP{X)R) Y' , 

(7) {In ® R)U{ij ® = ® 0, ^ e 

We have two cases a) ^ G RH' and b) ^ ^ RH'. In the a) case one sees that, if the compound 
system is in a (pure) state ip ® ^ G "H ® -R'H' before the measurement, then the measurement 
coupling U transforms it to the state U{ip<^^) G 'H®-R'H' by item (7) above. Now, instead of P, 
one can equally well use the projected pointer observable (PVM) T, 3 X RP{X)R G C{R'H') 
of the smaller probe system, see (6); the PVM X H- R^P{X)R^ is irrelevant in the measurement 
model M, see (3). 

In the case b), one can slightly modify U in the following way: Let ^ G RH be a unit vector 
and Wo G C{l-L') a unitary rotation operator which maps i to ^ {= Wq^). Define a unitary 
operator U := U{In ® Wq) for which [/('(/' ® ^) = U{ip ® ^) for all ip E Ti. From (7) one sees 
that {In®R)U{ip®0 = U{ip(^^), ip eH. Hence, we get a measuring process ("H', P, 10(^1; ^) 
of type a), ^ G Rl-L'^ which is statistically equivalent with M. 
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Example 10 (The standard model). In some physically relevant cases, the measurement cou- 
pling U is given and then one determines observables which can be measured by using U and 
varying pointer observables and initial probe states. For example, in the (generalized) standard 
model of quantum measurement theory U is of the form U = e^^^^'^-^'^ (i.e. U is the standard 
measurement coupling) where A is a selfadjoint operator of the system on which a measurement 
is perfomed, i? is a selfadjoint operator of the ancillary space, and A G M is a coupling constant 
(see, e.g. [21 [15]). It can be shown |3] that, when the pointer observable is a selfadjoint operator 
then one usually measures a smeared (or unsharp) version of A. An important example is 
a standard measurement of a (fuzzy) position observable. In this example, we generalize the 
standard measurement model for arbitrary POVMs. 

From Remark E] and Corollary [2], one sees that we can study a pure measurement model 
M = {T-L^, [X h-)- Xj^], \(,){(,\,U) where Ti^ is an arbitrary direct integral Hilbert space and U 
is the standard measurement coupling, U = e*'^^^®-^). Now A and B are selfadjoint operators 
of n and n(B, respectively. Define := U{ij ® for all ^ e "H. If e Ohs{B{R),'H) is a 
spectral measure of A we get, for all G "H, 

Yxp= [ MA(da)V®e(a) 
Jr 

where ^(a) := e^"-'^^^ is a unit vector for each a G M. Now the realized instrument A^(X, B) = 
Y*{B ® x^)Y, X G S, 5 G £CH), or 

{i:\M{X,B)ij) = {Yij\{B®x^)Yij)= [ /" (M^(da)V^ ® e(a)|(i? ® xJMA(da')^ ® ^(a')) 
= 11 (e(a)|x^e(aO)(V^|M^(da)i?M^(da')^). 

JR JR 

Especially, the measured observable M G Obs(S,'H) is given by 

{^\U{X)i^) = {i^\M{XjH)i^) = I ||x^e(a)f(^|MA(da)V;). 

Js. 

that is, 

U{X)= I K{X,a)UA{da) 

JR 

where K : S x R ^ [0, 1], 

K{X,a) := ||x^e(a)f = llx^e^^'^eH' = / A;(x, a)d/i(x), 

Jx 

is a Markov kernel (or a conditional or transition probability) with the density k{x, a) := 
||(e^'^^-^^)(x)||^ for all a G M, 

S 9 X K{X,a) G [0,1] 
is a probability measure and, for all X G S, 

R3 K{X,a) G [0,1] 

is continuous. If B (its spectral measure) commutes with the canonical spectral measure X i— >■ 
then K{X, a) = Wx^^W^ does not depend on a and the measured POVM M(X) = HXj^Cll^-^-H 
is trivial. Hence, to measure some nontrivial POVM, the probe observables B and X x 
must be 'complementary' in some sense (e.g. position and momentum [5]). 

Finally we note that, on the first hand, since (as a PVM) is commutative, M is also 
commutative. On the other hand, some important POVMs (e.g. the canonical phase observable) 
are (even totally) noncommutative. We may conclude that the standard measurement couplings 
cannot be used in any measurement of noncommutative observables. 



COMPLETELY POSITIVE MAPS ON MODULES, INSTRUMENTS, EXTREMALITY PROBLEMS, AND APPLICATIONS 1 

5.1. Posterior states. Let Ai G Ins(S,/C,'H) with the (minimal) point- and setwise Kraus 
operators of Theorem [21 i.e., we may write either 

n{x) 

{^\M{X,B)4j) 



or 

n{X) 

M{X, B) = J2 Afc(X)*5Afc(X) (ultraweakly) 

k=l 

where, for all x & Q, the operators Ak{x) : Vh — > /C are linearly independent, and for all 
X e E, the bounded operators Afc(X) : H — j- /C are linearly independent. Note that, usually 
in quantum measurement theory, one assumes K, = 1-1. 

Let p G S{%) be a (fixed) 'initial state' of the system. Then the 'measurement' probability 
measure is 

X^p^{X) :=tr[pMj^(X)] =tr[p7W(X,/yc)] =tr[7W,(X,p)]. 

Denote by Wp the (nonnegative) Radon-Nikodym derivative of p^ with respect to /i, i.e. 
(lp^[x) = Wp{x)dp{x). Following [32], we define a conditional expectation {E{B\x) | x G fi} of 
B G jC(/C) with respect to {Ai,p) as a (complex- valued) measurable function x i— >■ E{B\x) such 
that, for all X G S, 

/ E{B\x)dp^ix) = ti[pM{X, B)] = tT[BM,iX, p)] , 

and we call {p^ | x G fi} C iS(/C) a family of posterior states with respect to {Ai,p) if, for all 
B G £(?{), one has tr [p^B] = E{B\x) for /x^-almost all x G 1^. If {p^ | x G f^} C S{IC) is 
another family of posterior states then p'^ = p^ for /i^-almost all x G fi. 
Let h = be an ON basis of H such that it diagonalizes p, that is, 

dim'H dim'H 

P = ^ A„|/i„)(/i„|, A„ > 0, ^ A„ = 1. 

n=l n=l 

Now, for each positive B G C{)C), 

dim "H 



[ tT[p,B]wp{x)dp{x) = tT[pM{X,B)]= f2 Xn{hn\M{X,B)h,,) 

n=l 

dim'H ^ J^Ca:) 

= Y ^(Afc(x)/l„|5Afe(x)/i„)d/i(x) 
n=l "'-^ fc=l 



for all X G S, so that 

dim'H nix) 

tr [p,:B] w p{x) = ^ A„^(Afc(x)/i„|5Afc(x)/i„) 

n=l fc=l 

for /i- almost all x G by the monotonic convergence theorem. For B = Ijc, one gets 

dim'H n{x) 

^p(^) = X] -^'"X^ ||Afc(x)/l„f 

n=l fc=l 

for p-almost all x E Q. Since any B G /^(H) can be decomposed into positive parts, one sees 
that, if Wp{x) ^ 0, then the posterior state corresponding to the 'outcome' x G f2 can be chosen 
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to be 

= Wp{x)'^ ^ |Afc(a;)/i„)(Afc(x)/i„| = ^ Afc(x)pAfc(a;)* (formally). 

n=l k=l k=l 

This is a generalization of Holevo's result [2U]. Sometimes (in the case IC = Ti) Px is interpreted 
as a state conditioned upon an outcome x of the measurement described by M., that is, this 
measurement of the POVM M/^ changes the initial state p into a posterior state px if the value 
X is observed [32l [20]. This intrepretation is problematic since, on the first hand, p^ is not 
necessarily unique. On the other hand, even if {x} G S it may happen that p{{x}) = (e.g. 
position observables) . Then it is better to define a conditional output state 

n{X) 

Px = M.{X,p)/ii [M,{X,p)] = p^iXy' Yl Afc(X)pAfc(X)* e SiK,) 

k=l 

corresponding to a set X G S of outcomes (if tr [A^*(X, p)] > 0), which describes the state, 
at the instant after the measurement, of the subensemble of the measured system in which 
the outcomes of the measurement lie in X. However, even ii X (Z X' it often happens that 

Px 7^ PX'- 

Notice that 



px 



X 



so that p{x} = Px if and only if {x} G S and p^({a;}) > 0. Hence, in the discrete case, there is 
no above mentioned problems. The most familiar example is of course the (strongly repeatable) 
von Neumann-Liiders instrument 

M{X,B) = J2PiBP, 
iex 

where {Pi} constitute a discrete PVM (see, e.g. [HI [101 ED S] ) • Now if the value i is observed 
then the state at the instant after the measurement is 

P^pPi 

Finally, we recall that the von Neumann-Liiders instrument is extreme [9]. 

6. Refinements and rank 1 instruments 

Let JH G lns(S, /C, H), and = 'Hn{x)dfi{x) the direct integral and operators Afc(x) the 
pointwise Kraus operators of Theorem [2] associated to Ai. Let 

N := {A; G Noo 1 1 < < dim?/ dim /C} 

and 7^ : 2^^ — )■ Noo be the counting measure, i.e. #iV is the number of the elements of C N. 
Let # X p be the product measure defined on the product cx-algebra En C 2^^^^ of 2^^ and S. 
Define A{k,x) := Ak{x) when k < n{x) and A{k,x) := for /c > n{x). Then, for all ip, ip E Vh, 

n{x) 



{ip\M{X,B)ij) = [ V(v.|Afc(x)*SAfc(x)V')dp(x) 

k=i 



(v?|A(A;,x)*5A(fc,x)7/;)d(# x p){k,x) 

NxX 
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and we can define the maximally refined (rank-1) instrument A^i G Ins(SN, /C, "H) of Ai by 

{ip\Mi(X, B)^) ■= f_{ip\A{k, xyBA{k, x)^)d(# x fx){k, x), ^ e Vh, X e Sn, B g £(/C). 
Jx 

Proposition 3. If M G Ext Ins (S, /C, H) then Mi G ExtIns(EN, /C, ?^). 

Proof. Let G Ins(S, /C, "H) be extreme. From Remark[2]one sees tliat, for any decomposable 
operator D G /^("H®), tlie condition 

n{x) 

J2 D{x)ki{v\Ak{xyAi{x)\ij)dfi{x) = 0, ^h, 



implies D = 0. Especially, by choosing all operators D{x) diagonal, i.e., D[x)ki = Skid{k,x) for 
all a; G (where d G L°°(#x/i) is such that ||-D|| = esssup{|(i(A;, x)\\x E Q, k < n{x) + l} < oo) 
we get that the condition 

n{x) 

d{k,x){ip\A{k,xyA{k,x)^)d{i^ X = / ^ 6kifk{x){v\Ak{xy Mx^dfiix) = 



implies d = 0. Hence, A4i G ExtIns(SN, /C, 'H) by Remark [2j □ 

As a special case (/C = C), one sees that any POVM can be maximally refined (recall also 
Example!!]). Thus, next we consider the instruments and measuring processes of rank-1 POVMs. 
Note that important examples of rank-1 POVMs are position and momentum observables (of 
a spin particle moving on a space manifold), rotated quadratures, phase space observables 
generated by pure states, the canonical phase observable of a single mode electromagnetic field, 
and many important discrete observables. Often their related instruments are also of rank-1 
(see, e.g. Section 4.6 of [TO]). 

Let M G Obs(S,'H) be a rank-1 POVM, that is, in Theorem [H n{x) G {0, 1} for all x e Q, 
■Hi ^ C, Ho = {0}, V.(s = L'^ifi), and for all X G S we have 



dim'H « 

M(X) = J2 ^ 

n,m=l ^ 



'x)iJrn{x)dlJ,{x)\hn){hr, 

n,m=l 

or 

(<^|M(X)^) = / (<^|di(x))(rfi(x)|^)d^(x), V^. 
Jx 

Let M G lns(S,/C,7{). Then, by Theorem [3l M{XJk) = M(X) if and only if there exists 
a decomposable CP channel T : £(/C) C[L^{fi)), B T{B) = tT[axB]dfi{x), where 
0"^. G S{IC) are states for /i-almost all x & Q, such that 

dim H „ „ 

M{X,B) = V / tT[a,B]M^^Ux)dfi{x)\K){h^\= / ti [a,B]dM{x). 

n,m=l 

Any channel B ^ ii [axB] above can be chosen to be of the form (see. Theorem [3]) 

tr [a^B] = {rix\{B ® B G C{1C), 

where t]^ ^ K,® 'H'^,^^-^ is a unit vector and "H^ = /jf 'H^/(a;)dyu(x) is the direct integral Hilbert 
space of Theorem [2] associated to M.. Hence, we have shown that any compatible instrument 
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of a rank-1 POVM is a nuclear instrument (see, Example [7]) and thus can be identified with 
(the equivalence class of) {cr^jzen- By writing (for /i-almost all x G f2) 

n'{x) 
k=l 

we see that 

n'(x) n'{x) 

tr[(Tzfi] = '^{(pk{x)\B(fk{x)), ax= \<^k{x) )(v?fc(x)| 

k=l k=l 

and n'{x) is the rank of the state ax- Hence, Ai is of rank-1 (i.e. n'{x) G {0, 1}) if and only if 
ax is a pure state for /x-almost everywhere. In this case one may choose T-L'^ = "H®. 
One can also use another decomposition 

dim/C dim/C 

r/x = 5Z A;,®r/^(x), ^ ||7/^(x)f = 1, 

s=l s=l 

to get 

dim K, dim K 

tT[a,B] = ^ B,,{v^ix)\v'ix)), ax=Yl {v'ix)Wix))\k,)m, 

s,t=l s,t=l 

and 



dim'H dim/C 



n,m=l s.t=l 



{x)r]'{x) |^„(x)?7*(x))d/i(x) ) ( /i^ 



so that ipni.^) = '?/'n(2^)'7'*(a;) G H'^i^^y ® V^n(^) = 4'n{x)rix, and the generalized vectors of 

Al can be chosen to be 

s.k 

If is also of rank 1 then 77^ G /C = /C ® "H'^, ?7'^(x) G C, and (T^. = \rix){rix\ for //-almost 
everywhere. Note that, following Holevo [21], one sees that any EE channel can be seen as a 
rank-1 nuclear instrument whose associate observable is of rank-1. 

Theorem 5. Let M G Obs(S,'H) be a rank-1 POVM and M G Ins(S,/C,'H) any M-compatible 
instrument. Then Ai is nuclear. If Ai E Ext Ins(S, /C, then M G Ext Obs(ZI, "H). If Ai is 
also of rank 1, then M G ExtObs(S,'H) implies Ai G Ext Ins(S, /C, H). 

Proof. Since G Ext Ins(Zl, /C, if and only if the condition 

dim AT „ „ dim AT 

(4) Yl m^)\D{x)rM)M^) = / J](r/^(x)|D(x)r/^(a;))^V^^(x)d/x(x) = 
s=i s=l 

for all n, m, implies D = (see. Remark [2]). Let d G L°°(/i) and set i5(x) = d{x)I-}i' to get 
that 

/ d{x)dM{x) = 

implies d = 0, i.e. M is extreme. 

From (jl]), one sees that if M and (an M-compatible) Ai are of rank 1 then their extremality 
conditions are exactly the same condition: j^d{x)dM{x) = (where d G L°°{fi)) implies 
d = 0. □ 
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7. Modules over C*-algebras and extreme kernels and CP-maps 

In this section, we follow [M]. We let A and Ae be C*-algebras and assume that Ae is unital 
with the unit e E Ae- 

If M is a (right) Hilbert C*-module over A and B : M — )■ M a bounded A-lineai0 map then 
B is a. positive element of the C*-algebra L{M) of adjointable maps on M (i.e. 5 > 0) if and 
only if {v\Bv) > for all v e M if and only if 5 = C*C where C : M M' is adjointable 
(and M' a Hilbert C*-module over A) jSHl Proposition 2.1.3]. We denote B < B' ii B' - B > 0, 
and let Im be the identity (operator) of L{M). 

Let n G N+ and Mn{A) be the matrix C*-algebra consisting of the A- valued n x n-matrices 
{aij)ij^i. An element {aij)^^^^ of Mn{A) is positive if and only if J27j=i^i^ij^j — ^'^^ 
ai, . . . , a„ e A. 

Let V be an A- module (i.e. a right module over the algebra A) and Sa{V) the C- linear space 
of A-sesquilinear maps s : V xV ^ A. Let M„(S'a(^)) be the C-linear space of n x n-matrices 
{sij)i'j=i where the matrix elements Sij belong to to Sa{V). Note that the matrix multiplication 
is not defined. We say that (sjj)"^-^]^ G M„(S'a(V^)) is positive if the matrix (^Sij{vi,Vj)^^ is 
a positive element of Mn{A) for all vi, . . . ,Vn G V. 

7.1. Positive-definite kernels. For any set X 7^ 0, we say that a mapping K : X x X — )■ 
Sa{V) is a positive- (semi) definite A-kernel if, for all n G N+ and xi, . . . ,Xn ^ X, the matrix 
(K{xi, Xj))^_._^ G M„(5'a(^)) is positive, i.e. for all vi, . . . , w„ G K 

n 

^ [/s:(a;i,Xj)](i;„i;j) > 0. 

Let K(X, V) denote the convex set of all positive-definite A-kernels K : X x X ^ Sa^V). The 
following theorem is proved in [M] : 

Theorem 6. For each K G K(X, V) there exists a Hilbert C* -module M over A and A-linear 
maps D{x) : V ^ M , x E X , such that 

(i) [K{x, x')] (w, v') = {D{x)v\D{x')v'), x, x' G X, w, v' G V, 

(ii) line Uxgx -D(a;)V^ zs (iense in M . 

We say that {M, D) is a minimal Kolmogorov decomposition (MKD) for K . 

If (M', D') is another MKD for K then there exists a unitary U : M ^ M' such that 
UD{x) = D'{x) for all X ex. 

Any K G K(X, V) is said to be regular ii the Hilbert C*-module M (associated with a MKD 
(M, D) of K) is self-dual. Note that any K G K(X, V) is regular if A is finite dimensional (e.g. 
when A C £{1-1) where "H is a finite dimensional Hilbert space) [30| Section 2.5]. 

Fix Ki G K(X,1/) and Z C X X X. Let C{Ki,Z) C K(X, 1/) consist of positive-definite 
A-kernels K : X x X — S'a(V^) such that K{x,x') = Ki{x,x') for all {x,x') G Z. Obviously, 
C{Ki, Z) is convex and we denote by Ext C{Ki, Z) its extreme points. Note that C{Ki, 0) = 
K(X,V-). 

Theorem 7. Lei K G C{Ki,Z) he regular and {M,D) its MKD. Then K G ExtC(Js:i,Z) if 
and only if, for all self adjoint B G L{M), the condition 

{D{x)v\BD{x')v') = 0, {x,x') G Z, v, v' G V, 

implies B = 0. 



^We assume implicitly that ^-(scsqui) linear maps are also C-(sesqui)linear. 
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Proof. For any J, K e K(X, V) we denote J < K li K - J e K(X, V). Let K G C(Ki, Z) be 
regular and (M, D) its MKD. Suppose that 

K = -K+ + -K_ 

where K± e C{Ki, Z) and K+ ^ Then K± < 2K. Let (M±,D±) be a MKD of K± 

so that, for all n G N+, Xi,...,Xn G X, and G X]rj=i [-^±(2^j) 2;^)] (t^j, < 
2Z]"j=i or, equivalently. 



j=i I \i=i j=i 

Hence, we may define C-linear maps G± : M — )■ M± by 

G±[D{x)v) := D±{x)v, X e X, V eV, 

for which {G±w\G±w) < 2{w\w) for all w G line ^xex D{x)V C M. It follows that G± is 
well defined, A-linear, and bounded (with the norm ||G±|| < V2) [301 Theorem 2.1.4, Corollary 
2.1.6]. By regularity of K the module M is self-dual and thus G± is adjointable with the adjoint 
G^: M± ^ M [301 Proposition 2.5.2]. Define a positive B± := G^G± G L{M) so that 

[/s:±(x,x')](f,f') = {G±D{x)v\G±D{x')v') = {D{x)v\GlG±D{x')v') = {D{x)v\B±D{x')v') 

for all X, x' e X and f , f' G V. Let B := - B_ e L{M) for which 5* = B. Since 
fr± G C{Ki,Z) one has 

= {D{x)v\B+D{x')v') - {D{x)v\B^D{x')v') 
= [K,ix,x')]iv,v') - [K,{x,x')]{v,v') = 

for all {x, x') G Z and v, v' E V. Since i? = if and only if B^ = B_ if and only if = K_ 
it follows that one must have B ^ 0. 

Suppose then that there exists a nonzero B G L{M), B* = B, which satisfies the condition 
of the theorem. We may assume that ||i?|| < 1 (otherwise redefine B to be Since 
±B < it follows that 

B±:= Im±B >0, B+^B_. 

Define K± G K(X, V) by 

[K±{x, x')] {v, v') := {D{x)v\B±D{x)v), x, x' G X, v, v' G V, 

for which K+^K_,K= \K+ + and 

\K±{x,x')Mv,v') = {D{x)v\D{x')v') ± {D{x)v\BD{x')v') = \Ki{x,x')]{v,v') 

V ' 

= 

for all {x,x') G Z and v, v' G V . Hence, K± G C(A'i, Z) and i^' is not extreme. □ 

Note that, if the set Z ^ X x X of the preceding theorem is symmetric (i.e. {x,x') G Z 
implies {x', x) G Z) then the condition applied for any B G L{M) implies i? = if and only if 
K is extreme (if B* ^ B redefine B to be i{B — B*) which also satisfies the condition since Z 
is symmetric). 

Example 11 (Autocorrelation functions). Let A = C and K G K(X, V) with a MKD (M, D) 
so that 

• is a vector space (i.e. a C- module), 

• Sc{V) consists of sesquilinear forms V x V ^ C, 

• K is regular (since dimC = 1 < oo). 
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• M is a Hilbert space (i.e. a Hilbert C*-module over C), 

• any D{x) : V ^ M is linear. 

Suppose further that = C so that 

[K{x,x')]{c,c') = {D{x)c\D{xy) =c{D{x)l\D{x')l)c', x, x' G X, c, c' G C, 

and K can be identified with the positive definite C-kernel 

k: X X X ^C, {x,x')^-^ k{x,x') := [K{x,x')]{1,1) = {m{x)\m{x')) 

where m : X — M, x i— >■ m(x) := D{x)l. We say that {M,m) is a MKD of k (i.e. the set of 
the hnear combinations of vectors m(a;) is dense in the Hilbert space M). Let Ki G K(X, C) 
be defined by a MKD (Mi, Di) where Mi = C and Di(a;) : C ^ C, c ^ c, for all x G X. Then 
the corresponding positive semidefinite function is the constant function ki{x,x') = 1. li Z = 
{(x, x) G X X X I X G X} then C{Ki, Z) can be identified with the convex set Ci(X) of positive 
semidefinite functions k : X x X — )■ C with the unit diagonal (i.e. k{x,x) = 1). In the context 
of stochastic processes, such a /c is called an autocorrelation function, and the characterization 
of extreme autocorralation functions has long been a problem (see, e.g. [SHI and references 
therein) . The next immediate corollary of Theorem [7| solves this problem completely. 

Proposition 4. Let k G Ci(X) and {M,m) its MKD. Then k is extreme in Ci(X) if and only 
if, for any bounded operator B : M ^ M , the condition 

{m{x)\Bm{x)) = 0, x G X, 

implies B = 0. 

The above proposition is a generalization of Theorem 1 of [27] and hence a generalization 
of Theorem 1 of [29]. Following [291 EZ] we see that there exist an extreme autocorrelation 
function m of any rank r := dimM < a/#X. 

7.2. Completely positive maps. Let E : Ae Sa{V) be a C-linear mapping. For any 

n G N+ we define the n*^ amplification E^") : M„(Ae) M„(5a(V)) of E as E^""^ {{bij)ij) : = 
(^E{bij))... For example, E'^^^ = E. We say that E^'^'^ is positive if E'^'^^ (^{bij)ij) is positive for 
any positive {bij)ij. Moreover, E is completely positive (CP) if -E^"-* is positive for all n G N+. 
It is easy to see that E is CP if and only if E : Ae x Ae SAiV), {b,b') t-)- E{b*b') is a 
positive- definite A-kernel, i.e. 

n 

Y,E{b:b,){v,,v^)>Q 

for all n G N+, 6i, . . . , 6„ G A^, and f i, . . . , f„ G 

We have proved the following generalization of Kasparov-Stinespring-Gelfand-Naimark-Segal 
(KSGNS) theorem [M]: 

Theorem 8. Let E : A^ —> S^iV) be a CP (C-linear) map. There exist a Hilbert C* -module 
M over A, a unital *-homomorphism n : A^ L{M), and an A-linear Y : V ^ M such that 

(i) E{b){v,v') = {Yv\7r{b)Yv'), b G A^, v, v' G V, 

(ii) line Ti{Ae)YV = \inc{7T{b)Yv \ b e Ae, v e V} is dense in M. 

We say that (M, tt, Y) is a minimal dilation for E. 

If{M', tt', Y') is another minimal dilation for E then there is a unitary mapping U : M ^ M' 
such that 

7r'(6) = U7i{b)U*, b G Ae, 

and Y' = UY. 
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Note that a MKD (M, D) of E is related with a minimal dilation (M, vr, F) of E. Indeed, 
as shown in [3lj, one may choose Y = D{e) and 7i{b)Y = D{h) so that \E{h,h')\{v,v') = 
{D{h)v\D{h')v') = {Ti{b)Yv\7r{b')Yv') = {Yv\7T{by7r{b')Yv') = {Yv\7r{b*b')Yv') = E{b*b'){v,v'). 
We say that E is regular if E is regular. 

Denote by CP(Ae, V) the convex set of CP maps E : 5'a(V") and fix an Ei e CP(Ae, V) 

and Z = {{b, b') & A^, x A^ \ b*b' = e}. Denote Sg := -E'i(e) G 5'a(V^) and define a convex set 

CP(^, l^, Se) := {E e CP(^, V^) I E{e) = s,} C C{Ei, Z) 

From Theorem [7] one gets that a regular E G CP(Ae, V^, Sg) is extreme in C(-E'i, Z) if and only 
if, for all B G L{M), the condition 

(7r(6)Fi;|B7r(6')>"^') = 0, 6, 6' G A^, b*b' = e, v' G V, 

implies 5 = 0. The next theorem characterizes completely the regular extreme points of the 
smaller set CP(y4e, V, Se) and is thus a generalization of |T1 Theorem 1.4.6]: 

Theorem 9. Let E G CP{Ae, V, Se) be regular and [M, tt, Y) its minimal dilation. Then 
K G Ext CP(Ae, Se) if and only if, for all B G L{M) commuting with vr (i.e. [B,7r{b)] = 
for all b G Af.) the condition 

{Yv\BYv') = 0, V, v' G V, 

implies B = 0. 

Proof. We follow the proof of Theorem [7] and use the same notations defined there: Assume 
that E = lE+ + \E_, E± G CP{A^, V, Se), E+ ^ E_, and denote i^T = ^ and K± = E± (so 
that E = \E+ + \E_). Now 

E±{b*b'){v,v') = [E±{b,b')]{v,v') = {7T{b)Yv\B±7r{b')Yv'), b, b' G B, v, v' G V, 
where B± G L{M) are positive, and one gets 

E^{b*b"b'){v,v') = [E^{{b"rb,b')]{v,v') = [E^{b,b"b')]{v,v'), 

that is, 

{7r{b)Yv\{B±7r{b") - n{b")B±)7i{b')Yv') = 0, b, b' , b" G B, v, v' G V. 
By density, [B^., vr(6")] = for all b" G B and B := B^ — B_ ^ commutes with vr. Moreover, 
{Yv\BYv') = E+{e){v, v') - E^{e){v, v') = Se{v, v') - Se{v, v') = 0. 

Suppose then that there exists a nonzero B G L{M) which satisfies the condition of the 
theorem. We may assume that B* = B and ||-B|| < 1 so that B± := Im ± -B > 0, 5+ ^ 
and B± commute with vr. Define E± G CP{Ae, V, Sg) by 

E±{b){v, v') := {Yv\B±7r{b)Yv'), b G B, v, v' G V, 

for which E'^ 7^ E'^ and = + l-E- so that E is not extreme. □ 

Example 12 (Instruments). Let : S x £(/C) — ?■ /^("H) be a CP instrument and // : S — j- 
[0, 00] a cr-finite measure such that Ai is absolutely continuous with respect to it. Denote, 
by the same symbol Ai, the CP 'extension' (or linearization) of Ai to the tensor product 
(von Neumann) algebra C{IC) ® L°°{fi) of von Neumann algebras C{]C) and L'^{^) (with the 
preduals T(/C) and L^{fJ.), respectively). Recall that £(/C) ® L°^{lj) can be viewed as the 
(equivalence classes of) /x-measurable field of operators, VL 3 x ^ B{x) G jC(/C), such that 
\\B\\ := /i-ess sup3,gf^||-B(x)|| < 00. 

In Theorems Elja U E = M, A^ = C{1C) ® L°°{^i), A = C, V = n, Se = In, M is a 
Hilbert space, Y : "H — >■ M is a linear isometry, and vr : £(/C) ® L°°{fJ') — >■ jC(M) a unital 
*-homomorphism. As shown in the proof of Theorem [2l M can be chosen to be M = /C ® "H© 
and Ti{B® f) = B® f. 
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For Theorem [2] one gets an interesting observation: Let 

{^\M{X,B)i,)= / y;(^|Afc(x)*5Afc(x)^)d/i(x), y^, ^eVh, 

k=i 

be a minimal pointwise Kraus form of M.. For all x G fi, define a rank n{x) CP map 

M{x, •) : £(/C) ^ Sciy^), B^Mix, B), 

where 

n(2,') 

M{x,B){ip,ij) := ^((p|Afe(a:)*5Afc(a;)^/;), G 

k=l 

SO that ((y9|A^(X, i?)-?/;) = Jli{x, B){(p,ip)dfi{x) and we have obtained a CP density of a CP 
instrument. Conversely, if a u-finite positive measure /i and an ON basis h C "H are given, then 
any (weakly //-measurable) family of CP maps : jC{}C) — 5'c(Vh) defines an instrument if 
and only if E^{Iic){hn, hm)dfi{x) = 6nm- 

Remark 7 (Choi isomorphism). In this remark we generalize Choi's Theorem 2 of |H] which 
forms a basis for Choi isomorphism widely used in quantum information theory. 

Let k = {kg} be a ON basis of /C, ^ a module over a C*-algebra A, and E : £(/C) — )■ SAiV) a 
C-linear map. Let X := {s e N+ | s < dim/C + 1} and define a mapping Ke : X x X — >■ SAiV) 
by KE{s,t) := i?(|A;s )( /ctl). We say that Ke is a matrix of E (with respect to the basis k) and 

(\ dim/C 
E{\ks) {kt\)] . Moreover, if Ke is a positive-definite A- kernel, that 
/ s,t=l 

is, for all n < dim/C + 1 and vi, . . . ,Vn & V, 

n 

(5) J] [E{\K){h\)]{v,,Vt)>Q, 

s,t=l 

we say that Ke is positive- (semi) definite matrix. Equip C{}C) with the (ultra) weak topology 
and Sa{V) with the locally convex topology generated by the seminorms s i— )■ ||s(i;i, 1^2)11, 
Vi, V2 G V. Now we have the following generalization of j8l Theorem 2]: 

Theorem 10. Let E : £(/C) — > Sa{V) be a continuous C-linear map. Then E G CP(£(/C), V) 

if and only if a matrix Ke of E is positive definite. 

Proof Now E G CP(£(/C), V) if and only if 

n 

(6) 5^i?(6*6,)(t;„t;,)>0 

for all 71 G N+, bi,...,bn G C{}C), and ^ ^- Obviously, ([5]) follows from (|6]) by 

setting bj = \ki){kj\. Suppose then that (|5]) holds. Then (|6]) clearly holds for operators bi 
whose matrices are finite (i.e. {ks\bikt) ^ for finitely many indices s and t). The *-subalgebra 
C{1C)^^ consisting of operators with finite matrices is (ultra)weakly dense in £(/C) so that, by 
continuity of E, the condition (jS]) must hold for all operators b^ G £(/C). □ 
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Appendix 

Remark 8. The vectors and operators of Theorem [2] have the following interrelations: Let 
M. G Ins(S, /C, %) be an instrument with the structure vectors tp^ G C L^(/i, jQ associated 
with the ON bases {/?.„,} C and {kg} C JC. Let {bk} be an ON basis of C. Theiu 

(hl^nix)) = {dl{x)\K) = {ks\Ak{x)hn) = {h\A'{x)hn), 

i^ni^) = ^{dl{x)\K)h = ^{ks\kk{x)K)hk = k'{x)K, 

k k 

dlix) = Ak{xyk, = A%xrh = J2{^:Mh)hn, 

n 

A,(x) = 5^|A:.)(6,|A^(x) = 5^(6,|V;:(x))|A;,)(/iJ = ^|A;,)(4(x)|, 

s s,n s 

A^(x) = ^|C(x))(/i„| = 5^|6,)(4(x)| = ^|6,)(A;,|A,(x), 

n k 

{YK)ix) = J] fc, ® ^jj'^ix) = J2Kix)\K)ks ® bk 

s s,k 

= (Afc i^) hn) ^bk = J2^^® (A' i^) hn) , 

k s 

dim/C „ „ n{x) 

M{n,I^) = In = Y*Y^J2 / A'{xrA'{x)di^{x)= / ^ A,(x)*Afc(a;)d/.(a;). 

s=i k=l 

Note that, since "H© C L'^[fi,C), n{x) < dim'Hdim/C, and C is arbitrary, it is sometimes 
notationally convenient to replace £ [resp. {bk}'kLi] with Ti^K, [resp. {hn^kg}]- For example, 
when M. G Ins(S, /C, "H) is concentrated on a point y & Q, that is, the associated measure 
fi = Sy (the Dirac measure), then 

M{X,B) = Y,Y.^^^^'^n\^'rn)\hn){hml V E X, 

n,m s,t 

where E l-L ® fC. By choosing = y/Khn ® kg, Xg > 0, -^s — ^ S^ts a channel 
(fi, 5) = ( Es = tr [XB] In where A = A,|A;, ) ( A;,|. 

Remark 9. Let M{X, B) = Y*{B®Xx)^ ^ Y*{B®Xx)^ t)e two minimal Stinespring dilations 

for an instrument Ai. Here Y : H — )■ /C ® "H® and F : "H — )■ /C ® "H© are isometries where 

^ffi ~ In ^n(x)d/i(x) and "H© = T-Lh{x)(^l^{x) are direct integral Hilbert spaces. Fix ON bases 

h and k, and write Y = ESi"" Et=i'' \h ® i^'m){hm\ and Y = ES=i'' EIT'' 1^* ® C )( /^n^l- 
From Theorem |8] (see Example [T2|) it follows that there is a unitary mapping U : IC ® Ti^ — )■ 

/C (S) H© such that, on /C ® H©, 

E ® = ?7(5 ® x^)?7*, B G /:(/C), X G S, 

and Y = UY. Hence, U = Ijc ® V where V : 7/© — )■ 7/© is a unitary map and H© = 
?^©. Moreover, V commutes with the canonical spectral measure(s) and is thus decomposable: 



^If Si : 1^ X — )■ C, I = 1, 2, are sesquilinear forms (e.g. bounded operators) and V2 C Vi (a vector subspace), 
we denote Si 3 S2 if Si{v, w) = S2{v, w) for all v, w € V2. 
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V = V{x)dfi{x) where V{x) : Unix) T^h{x) is unitary for almost all x G fi. Especially, 

n{x) = n{x) and 

jPUx) = V{x)i:Ux) 

for almost all x E Q. If "H© and "H© are embedded in L'^{fi,C) as before, that is, 'Hn(x) = 
'Hn{x) = linc{&n \ ^ n < n{x)} one can view V{x) as a change of the ON basis {hn]^^\ of the 
fiber l-Lnix) aX x eVL: Let c?^(x), Afc(x), and A'^(x) [resp. d1{x), Ak{x), and A'^(x)] be the objects 
of Theorem [2] associated to the vectors ipl^ [resp. ipm]- Then 

n n n 

A^{X) = J2 \rnix) ){hnl k%x) = ){K\ = V{X)A^{X), 

n n 



X] 



= 5^(6d^(a;)6fc)^|A;,)(6fc|A^(x) = Y,{bi\V {x)h) Ak{x) 

k s k 

where is a unitary matrix (compare to Remark 4 of [Sj). Now, for example, 

/n{x) n{x) ^ 

^Afe(x)*5Afe(x)d/i(x) = / Y.ki{xyBki{xW{x). 
fc=i -'^ 1=1 

Note that if the bases h and k are changed to ON bases h' and k' of "H and /C, respectively, 
then, e.g. 

dim % dim K dim % dim K, 

^= E E \kt®^l){hm\ = E \K®i^n){h'n\ 

m=l t=l n=l s=l 

where 

dim "H dim K, 
m=l t=l 

Now one can define the corresponding objects d'^{x), A''^(x), and A^(x) related to bases h' and 
k', and easily find their relations with A*(x), and Afc(x). If the measure /i is replaced by 

an equivalent measure /I, d/i(a:) = w{x)d^{x), then the density (the Radon- Nikodym derivative) 
w can be absorbed into fibers l-in{x) and the corresponding direct integral Hilbert spaces are 
unitarily equivalent. Thus, we have seen that Theorem [2] is essentially independent of the 
choices of /i, the ON bases, and the corresponding operators. 
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